Heuristique 1 : Stratégie de positionnement

Une IA Minimax standard ne sait qu'elle a gagné que lorsqu'elle forme une ligne de 5. Jusqu'à ce tout dernier moment, chaque case du plateau semble souvent « équivalente » (score 0), ce qui la pousse à jouer de manière aléatoire en début de partie.

Le concept

• Toutes les cases vides ne se valent pas. Une pierre placée dans un coin est faible ; elle a moins de directions pour se développer.
• Une pierre au centre est puissante. Elle contrôle simultanément les lignes verticales, horizontales et diagonales.
• Objectif : Encourager l'IA à contrôler le centre avant même de percevoir une ligne gagnante.

La mise en œuvre : « Cartes de chaleur »

Plutôt que de calculer la géométrie de « centralité » en temps réel (ce qui est lent), nous prédéfinissons une table de correspondance.

Il s'agit d'une matrice 2D correspondant à la taille du plateau. Des nombres plus élevés indiquent des positions stratégiques plus précieuses. Lorsque evaluate_board s'exécute, il suffit de rechercher la valeur pour chaque pierre placée par l'IA.